// 回溯法的缺陷 会把所有可能路径都列举出来
/* 
    不要试着用回溯算法去过你的人生 路径是穷举不完的

    能进则进，无路则退，退而再另辟蹊径，

    直至得到所有有效的结果集，

    但也可能无解

    看起来很努力 但是不过是一场空

    贪心算法 珍惜现在 把握将来
 */
#include <stdio.h>
#include <stdlib.h>
#define N 7

int map[N][N] = {0};
int drt[2][8] = {{-1, 0, 1, 1, 1, 0, -1, -1}, {1, 1, 1, 0, -1, -1, -1, 0}};

int end_x;
int end_y;
int result = 0;
// 采用bfs寻找最短路径
void search(int x, int y)
{
}
int main()
{
    /*******************code*******************/
    int a[][7] = {{1, 1, 1, 1, 1, 1, 1},
                  {1, 0, 0, 1, 0, 1, 1},
                  {1, 1, 1, 0, 1, 0, 1},
                  {1, 1, 1, 1, 0, 1, 1},
                  {1, 1, 1, 1, 0, 1, 1},
                  {1, 1, 1, 1, 1, 0, 1},
                  {1, 1, 1, 1, 1, 1, 1}};
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            map[i][j] = a[i][j];
        }
    }

    end_x = end_y = 5;
    map[1][1] = 2;
    search(1, 1);
    /******************************************/
    printf("\n\n****************************\n");
    printf("Press Enter key to continue\n");
    getchar();
    return 0;
    /******************************************/
}
